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Abstract 

We propose new definitions of (causal) explanation, using structural equations 
to model counter f actuals. The definition is based on the notion of actual cause, as 
defined and motivated in a companion paper. Essentially, an explanation is a fact 
that is not known for certain but, if found to be true, would constitute an actual 
cause of the fact to be explained, regardless of the agent's initial uncertainty. We 
show that the definition handles well a number of problematic examples from the 
literature. 
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1 Introduction 



The automatic generation of adequate explanations is a task essential in planning, diag- 
nosis and natural language processing. A system doing inference must be able to explain 
its findings and recommendations to evoke a user's confidence. However, getting a good 
definition of explanation is a notoriously difficult problem, which has been studied for 
years. (See [Chajewska and Halpern f997; Gardenfors 1988; Hempel 1965; Pearl 1988; 
Salmon 1989] and the references therein for an introduction to and discussion of the 
issues.) 

In Part I of this paper [Halpern and Pearl 2004] we give a definition of actual causality 
using structural equations. Here we show how the ideas behind that definition can be 
used to give an elegant definition of (causal) explanation that deals well with many of the 
problematic examples discussed in the literature. The basic idea is that an explanation 
is a fact that is not known for certain but, if found to be true, would constitute an actual 
cause of the explanandum (the fact to be explained), regardless of the agent's initial 
uncertainty. 

Note that our definition involves causality and knowledge. Following Gardenfors 
[1988], we take the notion of explanation to be relative to an agent's epistemic state. 
What counts as an explanation for one agent may not count as an explanation for another 
agent. We also follow Gardenfors in allowing explanations to include (fragments of) a 
causal model. To borrow an example from Gardenfors, an agent seeking an explanation 
of why Mr. Johansson has been taken ill with lung cancer will not consider the fact that 
he worked for years in asbestos manufacturing a part of an explanation if he already 
knew this fact. For such an agent, an explanation of Mr. Johansson's illness may include 
a causal model describing the connection between asbestos fibers and lung cancer. On 
the other hand, for someone who already knows the causal model but does not know 
that Mr. Johansson worked in asbestos manufacturing, the explanation would involve 
Mr. Johansson's employment but would not mention the causal model. 

Where our definition differs from that of Gardenfors (and all others in the literature) 
is in the way it is formulated in terms of the underlying notions of knowledge, causal 
models, actual causation, and counterfactuals. The definition is not based on probabilistic 
dependence, "statistical relevance", or logical implication, and thus is able to deal with 
the directionality inherent in common explanations. While it seems reasonable to say 
"the height of the flag pole explains the length of the shadow" , it would sound awkward 
if one were to explain the former with the latter. Our definition is able to capture this 
distinction easily. 

The best judge of the adequacy of an approach are the intuitive appeal of the defi- 
nitions and how well it deals with examples; we believe that this paper shows that our 
approach fares well on both counts. 

The remainder of the paper is organized as follows. In Section 2, we review the 
basic definitions of causal models based on structural equations, which are the basis for 
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our definitions of causality and explanation, and then review the definition of causality 
from the companion paper. We have tried to include enough detail here to make the 
paper self-contained, but we encourage the reader to consult the companion paper for 
more motivation and discussion. In Section 3 we give the basic definition of explanation, 
under the assumption that the causal model is known. In Section 4, probability is 
added to the picture, to give notions of partial explanation and explanatory power. The 
general definition, which dispenses with the assumption that the causal model is known, 
is discussed in Section 5. We conclude in Section 6 with some discussion. 

2 Causal Models and the Definition of Actual Causal- 
ity: A Review 

To make this paper self-contained, this section repeats material from the companion 
paper; we review the basic definitions of causal models, as defined in terms of structural 
equations, the syntax and semantics of a language for reasoning about causality and 
explanations, and the definition of actual cause. 

2.1 Causal models 

The use of structural equations as a model for causal relationships is standard in the 
social sciences, and seems to go back to the work of Sewall Wright in the 1920s (see 
[Goldberger 1972] for a discussion); the particular framework that we use here is due to 
Pearl [1995], and is further developed in [Pearl 2000]. 

The basic picture is that the world is described by random variables, some of which 
may have a causal influence on others. This influence is modeled by a set of structural 
equations. Each equation represents a distinct mechanism (or law) in the world, which 
may be modified (by external actions) without altering the others. In practice, it seems 
useful to split the random variables into two sets, the exogenous variables, whose values 
are determined by factors outside the model, and the endogenous variables, whose values 
are ultimately determined by the exogenous variables. It is these endogenous variables 
whose values are described by the structural equations. 

Formally, a signature S is a tuple (U,V,1Z), where U is a set of exogenous variables, 

V is a finite set of endogenous variables, and 1Z associates with every variable Y e U U V 
a nonempty set TZ(Y) of possible values for Y (that is, the set of values over which 

Y ranges). A causal (or structural) model over signature S is a tuple M = (S,T), 
where T associates with each variable X & V a, function denoted Fx such that Fx '■ 
(x UeU TZ(U)) x (x Y ev-{x}T^(Y)) —> H(X). F x determines the value of X given the 
values of all the other variables in U U V. For example, if F X (Y, Z,U) = Y + U (which 
we usually write as X — Y + U), then if Y — 3 and U — 2, then X = 5, regardless of 
how Z is set. 
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These equations can be thought of as representing processes (or mechanisms) by which 
values are assigned to variables. Hence, like physical laws, they support a counterfactual 
interpretation. For example, the equation above claims that, in the context U = u, if 
Y were 4, then X would be u + 4 (which we write as (M, u) \= [Y <— 4](X = u + 4)), 
regardless of what values X, Y, and Z actually take in the real world. 

The counterfactual interpretation and the causal asymmetry associated with the 
structural equations are best seen when we consider external interventions (or spon- 
taneous changes), under which some equations in F are modified. An equation such 
as x = Fx (u, y) should be thought of as saying that in a context where the exogenous 
variables have values u, if Y were set to y by some means (not specified in the model), 
then X would take on the value x, as dictated by F x . The same does not hold when 
we intervene directly on X; such an intervention amounts to assigning a value to X by 
external means, thus overruling the assignment specified by Fx- 

For those more comfortable with thinking of counterfactuals in terms of possible 
worlds, this modification of equations may be given a simple "closest world" interpre- 
tation: the solution of the equations obtained replacing the equation for Y with the 
equation Y = y, while leaving all other equations unaltered, gives the closest "world" to 
the actual world where Y — y. 

We can describe (some salient features of) a causal model M using a causal network. 
This is a graph with nodes corresponding to the random variables in V and an edge 
from a node labeled X to one labeled Y if Fy depends on the value of X. Intuitively, 
variables can have a causal effect only on their descendants in the causal network; if Y 
is not a descendant of X, then a change in the value of X has no effect on the value of 
Y. Causal networks are similar in spirit to Lewis's neuron diagrams [1973], but there 
are significant differences as well (see Part I for a discussion). In this paper, we restrict 
attention to what are called recursive (or acyclic) equations; these are ones that can be 
described with a causal network that is a directed acyclic graph (that is, a graph that has 
no cycle of edges). It should be clear that if M is a recursive causal model, then there is 
always a unique solution to the equations in M, given a setting u for the variables in U. 1 
Such a setting is called a context. Contexts will play the role of possible worlds when we 
model uncertainty. For future reference, a pair (M, u) consisting of a causal model and 
a context is called a situation. 

Example 2.1: Suppose that two arsonists drop lit matches in different parts of a dry 
forest, and both cause trees to start burning. Consider two scenarios. In the first, called 
the disjunctive scenario, either match by itself suffices to burn down the whole forest. 
That is, even if only one match were lit, the forest would burn down. In the second 
scenario, called the conjunctive scenario, both matches are necessary to burn down the 
forest; if only one match were lit, the fire would die down before the forest was consumed. 

1 In the companion paper, there is some discussion on how to extend the definition of causality to 
nonrecursive models. It seems that these ideas should apply to our definition of explanation as well. 
However, we do not pursue this issue here. 
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We can describe the essential structure of these two scenarios using a causal model with 
four variables: 

• an exogenous variable U that determines, among other things, the motivation and 
state of mind of the arsonists. For simplicity, assume that H(U) = {u 00 , u w , u i, iiu}; 
if U — Uij, then the first arsonist intends to start a fire iff i — 1 and the second 
arsonist intends to start a fire iff j — 1. In both scenarios U = u u . 

• endogenous variables MLi and ML 2 , each either or 1, where MLj = if arsonist 
i doesn't drop the match and ML, L = 1 if he does, for i — 1, 2. 

• an endogenous variable FB for forest burns down, with values (it doesn't) and 1 
(it does). 

Both scenarios have the same causal network (see Figure 1); they differ only in the 
equation for FB. For the disjunctive scenario we have F FB (u, 1, 1) = F FB (u, 0, 1) = 
F FB (u, 1, 0) = 1 and F FB (u, 0, 0) = (where u G 1Z(U)); for the conjunctive scenario we 
have F FB (u, 1, 1) = 1 and F FB (u, 0, 0) = F FB (u, 1,0) = F FB (u, 0, 1) = 0. 

In general, we expect that the causal model for reasoning about forest fires would 
involve many other variables; in particular, variables for other potential causes of forest 
fires such as lightning and unattended campfires. Here we focus on that part of the 
causal model that involves forest fires started by arsonists. Since for causality we assume 
that all the relevant facts are given, we can assume here that it is known that there were 
no unattended campfires and there was no lightning, which makes it safe to ignore that 
portion of the causal model. 

Denote by Mi and M 2 the (portion of the) causal models associated with the disjunc- 
tive and conjunctive scenarios, respectively. The causal network for the relevant portion 
of Mi and M 2 is described in Figure 1. The diagram emphasizes that the value of FB 
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Figure 1: The causal network for M\ and M 2 . 

is determined by the values of ML\ and ML 2 (which in turn are determined by the value 
of the exogenous variable U. I 

As we said, a causal model has the resources to determine count erf actual effects. 
Given a causal model M = (S,J-), a (possibly empty) vector X of variables in V, and 
vectors x and u of values for the variables in X and U, respectively, we can define a 
new causal model denoted Mg^_ s over the signature = (U, V — X,H\ v _g). Formally, 
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Mjt<_ s = {S£,!F x ^ x )i where Fy^ x is obtained from F Y by setting the values of the 
variables in X to x. Intuitively, this is the causal model that results when the variables 

— * — * 

in X are set to x by some external action that affects only the variables in X; we do 
not model the action or its causes explicitly. For example, if Mi is the model for the 
disjunctive scenario in Example 2.1, then (Mi) MLl ^ is the model where FB = ML 2 : if 
the first match is not dropped, then there is a fire if and only if the second match is 
dropped. Similarly, (M 2 )ml 2 ^o is the model where FB = 0: if the first match is not 
dropped, then there is no fire in the conjunctive scenario. Note that if M is a recursive 

— * 

causal model, then there is always a unique solution to the equations in Mg^_ s for all X 
and x. 

2.2 Syntax and Semantics: 

Given a signature S = (U, V,1Z), a formula of the form X — x, for X e V and x G TZ(X), 
is called a primitive event. A basic causal formula is one of the form [Yi <— y 1; . . . , Y k <— 
y k ]ip, where 

• ip is a Boolean combination of primitive events; 

• Yi, . . . , Y k are distinct variables in V; and 

• Vi e TZ{Yi). 

Such a formula is abbreviated as [Y <— y\(p. The special case where k = is abbreviated 
as ip. Intuitively, [Yi <— y 1 , . . . ,Y k <— y k ]<p says that (p holds in the counterfactual 
world that would arise if Yi were set to yi, i — 1, . . . , k. A causal formula is a Boolean 
combination of basic causal formulas. 2 

A causal formula ip is true or false in a causal model, given a context. We write 
(M, u) |= ip if ip is true in causal model M given context u. (M, u) \= [Y <— y\(X — x) 
if the variable X has value x in the unique (since we are dealing with recursive models) 
solution to the equations in M^^ in context u (that is, the unique vector of values for 

the exogenous variables that simultaneously satisfies all equations F^ y , Z e V — Y, 
with the variables in U set to u) . We extend the definition to arbitrary causal formulas 
in the obvious way. 

Thus, in Example 2.1, we have {M 1 ,u u ) \= [MLi = 0}(FB = 1) and (A^ 2 ,«n) h 
[MLi = 0](FB =0). In the disjunctive model, in the context where both arsonists drop 
a match, if the first arsonist does not drop a match, the forest still burns down. On the 

2 If we write — > for conditional implication, then a formula such as [Y <— y]ip can be written as 
Y = y — > ip: if Y were y, then ip would hold. We use the present notation to emphasize the fact that, 
although we are viewing Y <— y as a modal operator, we are not giving semantics using the standard 
possible-worlds approach. 
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other hand, in the conjunctive model, if the first arsonist does not drop a match (in the 
same context), the forest does not burn down. 

Note that the structural equations are deterministic. We later add probability to the 
picture by putting a probability on the set of contexts (i.e., on the possible worlds). This 
probability is not needed in the definition of causality, but will be useful in the discussion 
of explanation. 

2.3 The Definition of Cause 

With all this notation in hand, we can now give a definition of actual cause ("cause" 
for short). We want to make sense out of statements of the form "event A is an actual 
cause of event p (in context -u)". 3 The picture here is that the context (and the structural 
equations) are given. Intuitively, they encode the background knowledge. All the relevant 
events are known. The only question is picking out which of them are the causes of <p or, 
alternatively, testing whether a given set of events can be considered the cause of (p. 

The types of events that we allow as actual causes are ones of the form X\ — x\ A 
. . . A Xk = Xk — that is, conjunctions of primitive events; we typically abbreviate this as 

— # 

X — x. The events that can be caused are arbitrary Boolean combinations of primitive 
events. We do not believe that we lose much by disallowing disjunctive causes here. 
Disjunctive explanations, however, are certainly of interest. 

Roughly speaking, X = x is a sufficient cause of p in situation (M, u) if (a) X = x Ap 
is true in (M, u) and (b) there is some set x 1 of values of X and some other variables W 
(satisfying some constraints) such that setting W to w' and changing X to x' results in 
-up being true (that is, (M,u) \= [X <— x', W <— w']-np). Part (b) is very close to the 
standard counterfactual definition of causality, advocated by Lewis [1973] and others: 

— * — * 

X = x is the cause of ip if, had X not been equal to x, <p would not have been the case. 
The difference is that we allow setting some other variables W to w. As we said, the 
formal definition puts some constraints on W. Among other things, it must be the case 
that setting X to x is enough to force ip to be true when W is set to w'. That is, it 
must be the case that (M,u) |= [X <— x, W <— w']p. (See the appendix for the formal 
definition.) 

X = x is an actual cause of ip in (M, u) if it is a sufficient clause with no irrelevant 

— * 

conjuncts. That is, X <— x is an actual cause of <p in (M, u) if it is a sufficient cause and 

— * 

no subset of X is also a sufficient cause. Eiter and Lukasiewicz [2002] and, independently, 
Hopkins [2001] have shown that actual causes are always single conjuncts. As we shall 
see, this is not the case for explanations. 

Returning to Example 2.1, note that ML\ = 1 is an actual cause of FB = 1 in both 
the conjunctive and the disjunctive scenarios. This should be clear in the conjunctive 

3 Note that we are using the word "event" here in the standard sense of "set of possible worlds" (as 
opposed to "transition between states of affairs"); essentially we are identifying events with propositions. 
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scenario. Setting MLi to results in the forest not burning down. To see that MLi = 1 
is also a cause in the disjunctive scenario, let W be ML 2 . Note that (M 1? -u o) H [MLi <— 
0, ML 2 <— 0]F5 = 0, so the counterfactual condition is satisfied. Moreover, (Mi,u 00 ) \= 
[MLi <— 1, ML 2 <— 0]FB = 1; that is, in the disjunctive scenario, if the first arsonist drops 
the match, that is enough to burn down the forest, no matter what the second arsonist 
does. In either scenario, both arsonists dropping a lit match constitutes a sufficient cause 
for the forest fire, as does the first arsonist dropping a lit match and sneezing. Given an 
actual cause, a sufficient cause can be obtained by adding arbitrary conjuncts to it. 

Although each arsonist is a cause of the forest burning down in the conjunctive sce- 
nario, under reasonable assumptions about the knowledge of the agent wanting an ex- 
planation, each arsonist alone is not an explanation of the forest burning down. Both 
arsonists together provide the explanation in that case; identifying arsonist 1 would only 
trigger a further quest for the identity of her accomplice. In the disjunctive scenario, 
each arsonist alone is an explanation of the forest burning down. 

We hope that this informal discussion of the definition of causality will suffice for 
readers who want to focus mainly on explanation. For completeness, we give the formal 
definitions of sufficient and actual cause in the appendix. The definition is motivated, 
discussed, and defended in much more detail in Part I, where it is also compared with 
other definitions of causality. In particular, it is shown to avoid a number of problems 
that have been identified with Lewis's account (e.g., see [Pearl 2000, Chapter 10]), such 
as commitment to transitivity of causes. For the purposes of this paper, we ask that the 
reader accept our definition of causality. We note that, to some extent, our definition 
of explanation is modular in its use of causality, in that another definition of causality 
could be substituted for the one we use in the definition of explanation (provided it was 
given in the same framework). 

3 Explanation: The Basic Definition 

As we said in the introduction, many definitions of causal explanation have been given in 
the literature. The "classical" approaches in the philosophy literature, such as Hempel's 
[1965] deductive-nomological model and Salmon's [1989] statistical relevance model (as 
well as many other approaches), because they are based on logical implication and prob- 
abilistic dependence, respectively, fail to exhibit the directionality inherent in common 
explanations. Despite all the examples in the philosophy literature on the need for taking 
causality and counterf actuals into account, and the extensive work on causality defined 
in terms of counterfactuals in the philosophy literature, as Woodward [2001] observes, 
philosophers have been reluctant to build a theory of explanation on top of a theory of 
causality. The concern seems to be one of circularity. In this section, we give a definition 
of explanation based on the definition of causality discussed in Section 2.3. Circularity is 
avoided because the definition of explanation invokes strictly formal features of a causal 
model that do not in turn depend on the notion of explanation. 
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Our definition of causality assumed that the causal model and all the relevant facts 
were given; the problem was to figure out which of the given facts were causes. In con- 
trast, the role of explanation is to provide the information needed to establish causation. 
Roughly speaking, we view an explanation as a fact that is not known for certain but, 
if found to be true, would constitute a genuine cause of the explanandum (fact to be 
explained), regardless of the agent's initial uncertainty. Roughly speaking, the role of 
explanation is to provide the information needed to establish causation. Thus, as we said 
in the introduction, what counts as an explanation depends on what one already knows 
(or believes — we largely blur the distinction between knowledge and belief in this paper). 
As a consequence, the definition of an explanation should be relative to the agent's epis- 
temic state (as in Gardenfors [1988]). It is also natural, from this viewpoint, that an 
explanation will include fragments of the causal model M or reference to the physical 
laws underlying the connection between the cause and the effect. 

The definition of explanation is motivated by the following intuitions. An individual 
in a given epistemic state K asks why ip holds. What constitutes a good answer to his 
question? A good answer must (a) provide information that goes beyond K and (b) be 
such that the individual can see that it would, if true, be (or be very likely to be) a cause 
of p. We may also want to require that (c) ip be true (or at least probable). Although 
our basic definition does not insist on (c), it is easy to add this requirement. 

How do we capture an agent's epistemic state in our framework? For ease of exposi- 
tion, we first consider the case where the causal model is known and only the context is 
uncertain. (The minor modifications required to deal with the general case are described 
in Section 5.) In that case, one way of describing an agent's epistemic state is by simply 
describing the set of contexts the agent considers possible. 

Definition 3.1: (Explanation) Given a structural model M, X = x is an explanation 
of (p relative to a set /C of contexts if the following conditions hold: 

EX1. (M,u) \= p for each context u E K. (That is, (p must hold in all contexts the 
agent considers possible — the agent considers what she is trying to explain as an 
established fact.) 

EX2. X = x is a sufficient cause of tp in (M, u) for each u e K, such that (M, u) \= X = x. 

—* — * 

EX3. X is minimal; no subset of X satisfies EX2. 

EX4. (M, u) \= ^(X = x) for some u e K. and (M, u') \= X = x for some u' e K. (This 
just says that the agent considers a context possible where the explanation is false, 
so the explanation is not known to start with, and considers a context possible 
where the explanation is true, so that it is not vacuous.) I 

Our requirement EX4 that the explanation is not known may seem incompatible 
with linguistic usage. Someone discovers some fact A and says "Aha! That explains 
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why B happened." Clearly, A is not an explanation of why B happened relative to the 
epistemic state after A has been discovered, since at that point A is known. However, A 
can legitimately be considered an explanation of B relative to the epistemic state before 
A was discovered. Interestingly, as we shall see, although there is a cause for every event 
ip (although sometimes it may be the trivial cause ip), one of the effects of the requirement 
EX4 is that some events may have no explanation. This seems to us quite consistent 
with standard usage of the notion of explanation. After all, we do speak of "inexplicable 
events" . 

What does the definition of explanation tell us for the arsonist example? What counts 
as a cause is, as expected, very much dependent on the causal model and the agent's 
epistemic state. If the causal model has only arsonists as the cause of the fire, there 
are two possible explanations in the disjunctive scenario: (a) arsonist 1 did it and (b) 
arsonist 2 did it (assuming /C consists of three contexts, where either 1, 2, or both set 
the fire). In the conjunctive scenario, no explanation is necessary, since the agent knows 
that both arsonists must have lit a match if arson is the only possible cause of the fire 
(assuming that the agent considers the two arsonists to be the only possible arsonists). 
That is, if the two arsonists are the only possible cause of the fire and the fire is observed, 
then /C can consist of only one context, namely, the one where both arsonists started the 
fire. No explanation can satisfy EX4 in this case. 

Perhaps more interesting is to consider a causal model with other possible causes, 
such as lightning and unattended campfires. Since the agent knows that there was a 
fire, in each of the contexts in /C, at least one of the potential causes must have actually 
occurred. If there is a context in /C where only arsonist 1 dropped a lit match (and, say, 
there was lightning), another where only arsonist 2 dropped a lit match, and a third where 
both arsonists dropped matches, then, in the conjunctive scenario, ML\ = 1 A ML 2 = 1 is 
an explanation of FB = 1, but neither ML\ = 1 nor ML 2 = 1 by itself is an explanation 
(since neither by itself is a cause in all contexts in /C that satisfy the formula). On the 
other hand, in the disjunctive scenario, both ML\ = 1 and ML 2 = 1 are explanations. 

Consider the following example, due to Bennett (see [Sosa and Tooley 1993, pp. 222- 
223]), which is analyzed in Part I. 

Example 3.2: Suppose that there was a heavy rain in April and electrical storms in the 
following two months; and in June the lightning took hold. If it hadn't been for the heavy 
rain in April, the forest would have caught fire in May. The first question is whether the 
April rains caused the forest fire. According to a naive counterfactual analysis, they do, 
since if it hadn't rained, there wouldn't have been a forest fire in June. In our framework, 
it is not the case that the April rains caused the fire, but they were a cause of there being 
a fire in June, as opposed to May. This seems to us intuitively right. 

The situation can be captured using a model with three endogenous random variables: 

• AS for "April showers" , with two values — standing for did not rain heavily in 
April and 1 standing for rained heavily in April; 
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• ES for "electric storms", with four possible values: (0,0) (no electric storms in 
either May or June), (1,0) (electric storms in May but not June), (0,1) (storms in 
June but not May), and (1,1) (storms in both April and May); 

• and F for "fire", with three possible values: (no fire at all), 1 (fire in May), or 2 
(fire in June). 

We do not describe the context explicitly. Assume its value u is such that it ensures 
that there is a shower in April, there are electric storms in both May and June, there 
is sufficient oxygen, there are no other potential causes of fire (like dropped matches), 
no other inhibitors of fire (alert campers setting up a bucket brigade), and so on. That 
is, we choose u so as to allow us to focus on the issue at hand and to ensure that the 
right things happened (there was both fire and rain). We will not bother writing out the 
details of the structural equations — they should be obvious, given the story (at least, for 
the context u) ; this is also the case for all the other examples in this section. The causal 
network is simple: there are edges from AS to F and from ES to F. As observed in Part 
I, each of the following holds. 

• AS = 1 is a cause of the June fire (F — 2). 

• AS = 1 is not a cause of the fire (F = 1 V F = 2). If ES is set (0,1), (1,0), or (1,1), 
then there will be a fire (in either May or June) whether AS = or AS = 1. On the 
other hand, if ES is set to (0,0), then there is no fire, whether AS — or AS = 1. 

• ES = (1,1) is a cause of both F = 2 and (F — 1 V F — 2). Having electric storms 
in both May and June caused there to be a fire. 

• AS = 1 A ES = (1,1) is a sufficient cause of F = 2; each individual conjunct is an 
actual cause. 

Now consider the problem of explanation. Suppose that the agent knows that there 
was an electric storm, but does not know when, and does not know whether there were 
April showers. Thus, /C consists of six contexts, one corresponding to each of the values 
(1,0), (0,1), and (1,1) of ES and the values and 1 of AS. Then it is easy to see that 
AS = 1 is not an explanation of fire (F — 1 V F — 2), since it is not a cause of fire in any 
context in /C. Similarly, AS — is not an explanation of fire. On the other hand, each of 
ES = (1,1), ES = (1,0), and ES = (0, 1) is an explanation of fire. 

Now suppose that we are looking for an explanation of the June fire. Then the set 
/C can consist only of contexts compatible with there being a fire in June. Suppose that 
/C consists of three contexts, one where AS = 1 and ES = (0,1), one where AS = 1 
and ES = (1, 1), and one where AS = and ES = (0, 1). In this case, each of AS = 1, 
ES = (0, 1), and ES = (1, 1) is an explanation of the June fire. (In the case of AS = 1, 
we need to consider the setting where ES = (1,1).) 
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Finally, if the agent knows that there was an electric storm in May and June and 
heavy rain in April (so that /C consists of only one context), then there is no explanation 
of either fire or the fire in June. Formally, this is because it is impossible to satisfy EX4. 
Informally, this is because the agent already knows why there was a fire in June. I 

Note that, as for causes, we have disallowed disjunctive explanations. Here the moti- 
vation is less clear cut. It does make perfect sense to say that the reason that ip happened 
is either A or B (but I don't know which). There are some technical difficulties with dis- 
junctive explanations, which suggest philosophical problems. For example, consider the 
conjunctive scenario of the arsonist example again. Suppose that the structural model is 
such that the only causes of fire are the arsonists, lightning, and unattended campfires 
and that /C consists of contexts where each of these possibilities is the actual cause of the 
fire. Once we allow disjunctive explanations, what is the explanation of fire? One candi- 
date is "either there were two arsonists or there was lightning or there was an unattended 
campfire (which got out of hand)". But this does not satisfy EX4, since the disjunction 
is true in every context in /C. On the other hand, the disjunction of any two of the 
three clauses does satisfy EX4. As we add more and more potential causes of the fire 
(explosions, spontaneous combustion, . . . ) larger and larger disjunctions will count as 
explanations. The only thing that is not allowed is the disjunction of all possible causes. 
This distinction between the dijsunction of all potential causes and the disjunction of 
all but one of the potential causes seems artificial, to say the least. To make matters 
worse, there is the technical problem of reformulating the minimality condition EX3 to 
deal with disjunctions. We could not see any reasonable way to deal with these technical 
problems, so we ban disjunctive explanations. 

We believe that, in cases where disjunctive explanations seem appropriate, it is best 
to capture this directly in the causal model by having a variable that represents the 
disjunction. (Essentially the same point is made by Chajewska and Halpern [1997].) 
For example, consider the disjunctive scenario of the arsonist example, where there are 
other potential causes of the fire. If we want to allow "there was an arsonist" to be an 
explanation without specifically mentioning who the arsonist is, then it can be easily 
accomplished by replacing the variables ML X and ML 2 in the model by a variable ML 
which is 1 iff at least one arsonist drops a match. Then ML = 1 becomes an explanation, 
without requiring disjunctive explanations. 

One other point regarding the definition of explanation: When we ask for an explana- 
tion of (p, we usually expect that it not only explains <p, but that it is true in the actual 
world. Definition 3.1 makes no reference to the "actual world", only to the agent's epis- 
temic state. There is no difficulty adding an actual world to the picture and requiring 
that the explanation be true in the world. We can simply talk about an explanation 
relative to a pair (/C, u), where /C is a set of contexts. Intuitively, u describes the context 
in the actual world. The requirement that the explanation be true in the actual world 
then becomes (M, u) \= X = x. Although we have not made this requirement part of 
the definition, adding it would have no significant effect on our discussion. Once we have 
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the actual world as part of the model, we could also require that u e K. This condition 
would entail that /C represents the agent's knowledge rather than the agent's beliefs: the 
actual context is one of the ones the agent considers possible. 

4 Partial Explanations and Explanatory Power 

Not all explanations are considered equally good. Some explanations are more likely than 
others. One way to define the "goodness" of an explanation is by bringing probability into 
the picture. Suppose that the agent has a probability on the set /C of possible contexts. 
In this case, we can consider the probability of the set of contexts where the explanation 

— * 

X = x is true. For example, if the agent has reason to believe that electric storms are 
quite common in both May and June, then the set of contexts where ES = (1,1) holds 
would have greater probability than the set where either ES = (1,0) or ES = (0, 1) holds. 
Thus, ES = (1,1) would be considered a better explanation. 

Formally, suppose that there is a probability Pr on the set /C of possible contexts. 

— * — * 

Then the probability of explanation X = x is just Pt(X = x). While the probability of 
an explanation clearly captures some important aspects of how good the explanation is, 
it is only part of the story. The other part concerns the degree to which an explanation 
fulfills its role (relative to ip) in the various contexts considered. This becomes clearer 
when we consider partial explanations. The following example, taken from [Gardenfors 
1988], is one where partial explanations play a role. 

Example 4.1: Suppose I see that Victoria is tanned and I seek an explanation. Suppose 
that the causal model includes variables for "Victoria took a vacation in the Canary 
Islands", "sunny in the Canary Islands", and "went to a tanning salon". The set K, 
includes contexts for all settings of these variables compatible with Victoria being tanned. 
Note that, in particular, there is a context where Victoria went both to the Canaries 
(and didn't get tanned there, since it wasn't sunny) and to a tanning salon. Gardenfors 
points out that we normally accept "Victoria took a vacation in the Canary Islands" 
as a satisfactory explanation of Victoria being tanned and, indeed, according to his 
definition, it is an explanation. Victoria taking a vacation is not an explanation (relative 
to the context /C) in our framework, since there is a context u* G /C where Victoria went 
to the Canary Islands but it was not sunny, and in u* the actual cause of her tan is the 
tanning salon, not the vacation. Thus, EX2 is not satisfied. However, intuitively, it is 
"almost" satisfied, since it is satisfied by every context in /C in which Victoria goes to the 
Canaries but u*. The only complete explanation according to our definition is "Victoria 
went to the Canary Islands and it was sunny." "Victoria went to the Canary Islands" is 
a partial explanation, in a sense to be defined below. I 

In Example 4.1, the partial explanation can be extended to a complete explanation 
by adding a conjunct. But not every partial explanation can be extended to a complete 
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explanation. Roughly speaking, the complete explanation may involve exogenous factors, 
which are not permitted in explanations. Assume, for example, that going to a tanning 
salon was not an endogenous variable in the model; instead, the model simply had an 
exogenous variable U s that could make Victoria suntanned even in the absence of sun in 
the Canary Islands. Likewise, assume that the weather in the Canary Islands was also 
part of the background context. In this case, Victoria's vacation would still be a partial 
explanation of her suntan, since the context where it fails to be a cause (no sun in the 
Canary Islands) is fairly unlikely, but we cannot add conjuncts to this event to totally 
exclude that context from the agent's realm of possibilities. Indeed, in this model there 
is no (complete) explanation for Victoria's tan; it is inexplicable! Inexplicable events are 
not so uncommon, as the following example shows. 

Example 4.2: Suppose that the sound on a television works but there is no picture. 
Furthermore, the only cause of there being no picture that the agent is aware of is the 
picture tube being faulty. However, the agent is also aware that there are times when 
there is no picture even though the picture tube works perfectly well — intuitively, there 
is no picture "for inexplicable reasons" . This is captured by the causal network described 
in Figure 2, where T describes whether or not the picture tube is working (1 if it is and 
if it is not) and P describes whether or not there is a picture (1 if there is and if there is 
not). The exogenous variable U determines the status of the picture tube: T = U . The 



exogenous variable U\ is meant to represent the mysterious "other possible causes". If 
U\ — 0, then whether or not there is a picture depends solely on the status of the picture 
tube — that is, P = T. On the other hand, if U\ = 1, then there is no picture (P = 0) no 
matter what the status of the picture tube. Thus, in contexts where U\ = 1, T = is not 
a cause of P — 0. Now suppose that /C includes a context woo where Uq — U\ — and u\q 
where U — 1 and XJ\ — 0. The only cause of P = in both u 00 and u 10 is P = itself. 
(T = is not a cause of P = in u w , since P = even if T is set to 1.) As a result, 
there is no explanation of P = relative to an epistemic /C that includes uqo and uiq. 
(EX4 excludes the vacuous explanation P = 0.) On the other hand, T = is a cause 
of P = in all other contexts in /C satisfying T = other than u 00 . If the probability 
of u 00 (capturing the intuition that it is unlikely that more than one thing goes wrong 
with a television at once), then we are entitled to view T = as a quite good partial 
explanation of P = with respect to /C. 




P 



Figure 2: The television with no picture. 
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Note that if we modify the causal model here by adding an endogenous variable, say 
J, corresponding to the "inexplicable" cause U\ (with equation / = Lq), then / = is 
a cause of P = in the context Uiq (and both 1 = and T = are causes of P = in 
uqo). In this model, I = is an explanation of P = 0. I 

Example 4.2 and the discussion after Example 4.1 illustrate an important point. 
Adding an endogenous variable corresponding to an exogenous variable can result in 
there being an explanation when there was none before. This phenomenon of adding 
"names" to create explanations is quite common. For example, "gods" are introduced 
to explain otherwise inexplicable phenomena; clusters of symptoms are given names in 
medicine so as to serve as explanations. 

In any case, these examples motivate the following definition of partial explanation. 

Definition 4.3: Let /Cs - be the largest subset K,' of /C such that X = x is an 
explanation of tp relative to A^_y=x^ - * s eas Y t° see that there is a largest such set; it 
consists of all the contexts in K. except the ones where X = x is true but is not a sufficient 
cause of p.) Then X = x is a partial explanation of p with goodness Pr(/Cf = - \X = x). 
Thus, the goodness of a partial explanation measures the extent to which it provides an 
explanation of p. 4 I 

In Example 4.1, if the agent believes that it is sunny in the Canary Islands with 
probability .9 (that is, the probability that it was sunny given that Victoria is suntanned 
and that she went to the Canaries is .9), then Victoria going to the Canaries is a partial 
explanation of her being tanned with goodness .9. The relevant set K! consists of those 
contexts where it is sunny in the Canaries. Similarly, in Example 4.2, if the agent believes 
that the probability of both the picture tube being faulty and the other mysterious causes 
being operative is .1, then T = is a partial explanation of P = with goodness .9 (with 
K,' consisting of all the contexts where Lq — 1). 

A full explanation is clearly a partial explanation with goodness 1, but we are often 
satisfied with partial explanations X = x that are not as good, especially if they have 
high probability (i.e., if Pr(V = x) is high). Note that, in general, there is a tension 
between the goodness of an explanation and its probability. 

These ideas also lead to a definition of explanatory power. Consider Example 2.1 yet 
again, and suppose that there is an endogenous random variable O corresponding to the 
presence of oxygen. Now if O — 1 holds in all the contexts that the agent considers 
possible, then O — 1 is excluded as an explanation by EX4. If the agent knows that 
there is oxygen, then the presence of oxygen cannot be part of an explanation. But 

4 Here and elsewhere, a formula such as X = x is being identified with the set of contexts where 
the formula is true. Recall that, since all contexts in K, are presumed to satisfy (p, there is no need to 
condition on ip; this probability is already updated with the truth of the explanandum ip. Finally, note 
that our usage of partial explanation is related to, but different from, that of Chajewska and Halpern 
[1997]. 
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suppose that = holds in one context that the agent considers possible, albeit a very 
unlikely one (for example, there may be another combustible gas). In that case, = 1 
becomes a very good partial explanation of the fire. Nevertheless, it is an explanation 
with, intuitively, very little explanatory power. How can we make this precise? 

Suppose that there is a probability distribution Pr~ on a set of contexts that 
includes /C. Pr~ intuitively represents the agent's "pre-observation" probability, that 
is, the agent's prior probability before the explanandum p is observed or discovered. 
Thus, Pr is the result of conditioning Pr~ on p and /C consists of the contexts in Kr 
that satisfy p. Gardenfors identifies the explanatory power of the (partial) explanation 
X — x of <f with Pr~((/?|X = x) (see [Chajewska and Halpern 1997; Gardenfors 1988]). If 
this probability is higher than Pr~ (ip), then the explanation makes <p more likely. 5 Note 
that since /C consists of all the contexts in K~ where p> is true, Gardenfors' notion of 
explanatory power is equivalent to Pr~(}C\X = x). 

Gardenfors' definition clearly captures some important features of our intuition. For 
example, under reasonable assumptions about Pr~, = 1 has much lower explanatory 
power than, say, ML 1 = 1. Learning that there is oxygen in the air certainly has almost 
no effect on an agent's prior probability that the forest burns down, while learning that an 
arsonist dropped a match almost certainly increases it. However, Gardenfors' definition 
still has a problem. It basically confounds correlation with causation. For example, 
according to this definition, the barometer falling is an explanation of it raining with 
high explanatory power. 

We would argue that a better measure of the explanatory power of X = x is Pr _ (/Cf = - |X = 

x). Note that the two definitions agree in the case that X = x is a full explanation (since 
then JCjf =Sifi is just /C, the set of contexts in Kr where ip is true). In particular, they 
agree that = 1 has very low explanatory power, while MLi = 1 has high explanatory 
power. The difference between the two definitions arises if there are contexts where ip 
and X = x both happen to be true, but X = x is not a cause of p. In Example 4.1, the 
context u* is one such context, since in u*, Victoria went to the Canary Islands, but this 
was not an explanation of her getting tanned, since it was not sunny. Because of this 
difference, for us, the falling barometer has explanatory power as far as explaining the 
rain. Even though the barometer falls in almost all contexts where it rains (assume that 
there are contexts where it rains and the barometer does not fall, perhaps because it is 
defective, so that the barometer falling at least satisfies EX4), the barometer falling is 
not a cause of the rain in any context. Making the barometer rise would not result in 
the rain stopping! 

Again, (partial) explanations with higher explanatory power typically are more refined 

5 Actually, for Gardenfors, the explanatory power of X = x is Pr~ '(<p\X = x) — Pr~(<^). But as far as 
comparing the explanatory power of two explanations, it suffices to consider just Pr~((p\X = x), since 
the Pr~ (ip) terms will appear in both expressions. We remark that Chajewska and Halpern [1997] argued 
that the quotient Pr - (<p|X)/Pr - (<p) gives a better measure of explanatory power than the difference, 
but the issues raised by Chajewska and Halpern are irrelevant to our concerns here. 
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and, hence, less likely, than explanations with less explanatory power. There is no obvious 
way to resolve this tension. (See [Chajewska and Halpern 1997] for more discussion of 
this issue.) 

As this discussion suggests, our definition shares some features with that of Gardenfors' 
[1988]. Like him, we consider explanation relative to an agent's epistemic state. Gardenfors 
also considers a "contracted" epistemic state characterized by the distribution Pr~. In- 
tuitively, Pr~ describes the agent's beliefs before discovering (p. (More accurately, it 
describes an epistemic state as close as possible to Pr where the agent does not ascribe 
probability 1 to ip.) If the agent's current epistemic state came about as a result of 
observing ip, then we can take Pr to be the result of conditioning Pr~ on (p. However, 
Gardenfors does necessarily assume such a connection between Pr and Pr~. In any 
case, for Gardenfors, X = x is an explanation of p relative to Pr if (1) Pr(</?) = 1, (2) 

— * — * 

< Pr(X — x) < 1, and (3) Yi~{ip\X — x) > Pi~(<p). (1) is the probabilistic analogue 
of EX1. Clearly, (2) is the probabilistic analogue of EX4. Finally, (3) says that learning 
the explanation increases the likelihood of (p. Gardenfors focuses on the explanatory 
power of an explanation, but does not take into account its prior probability. As pointed 
out by Chajewska and Halpern [1997], Gardenfors' definition suffers from another de- 
fect: If there is an explanation of Y — y at all, then for all events X = x such that 
< Pr(X = x AY = y) < 1, X — x AY — y is an explanation of Y — y. Moreover, 
it has the highest possible explanatory power. (Note that, in our definition, EX3 blocks 
X = x A Y = y from being a cause of Y = y.) 

In contrast to Gardenfors' definition, the dominant approach to explanation in the AI 
literature, the maximum a posteriori (MAP) approach (see, for example, [Henrion and 
Druzdzel 1990; Pearl 1988; Shimony 1991]), focuses on the probability of the explanation, 
that is, what we have denoted Pr(X = x). 6 The MAP approach is based on the intuition 
that the best explanation for an observation is the state of the world (in our setting, 
the context) that is most probable given the evidence. There are various problems with 
this approach (see [Chajewska and Halpern 1997] for a critique). Most of them can be 
dealt with, except for the main one: it simply ignores the issue of explanatory power. An 
explanation like = 1 has a very high probability, even though it is intuitively irrelevant 
to the forest burning down. To remedy this problem, more intricate combinations of the 
quantities Pr(X = x), Pi~(<p\X = x), and Pr~((/?) have been suggested to quantify the 
causal relevance of X = x on <p but, as argued by Pearl [2000, p. 221], without taking 
causality into account, no such combination of parameters can work. 

5 The General Definition 

In general, an agent may be uncertain about the causal model, so an explanation will 
have to include information about it. (Gardenfors [1988] and Hempel [1965] make sim- 

6 The MAP literature typically considers Pr~(X = x\<p), but this is equivalent to Pr(X = x). 
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ilar observations, although they focus not on causal information, but on statistical and 
nomological information; we return to this point below.) It is relatively straightforward 
to extend our definition of explanation to accommodate this provision. Now an epistemic 
state K consists not only of contexts, but of pairs (M, u) consisting of a causal model M 
and a context u. (Recall that such a pair is a situation) Intuitively, now an explanation 
should consist of some causal information (such as "prayers do not cause fires" ) and the 
facts that are true. Thus, a (general) explanation has the form {ip,X = x), where ip is 
an arbitrary formula in our causal language and, as before, X = x is a conjunction of 
primitive events. We think of the ip component as consisting of some causal information 
(such as "prayers do not cause fires" , which corresponds to a conjunction of statements 
of the form (F = i) =>- [P <— x](F = i), where P is a random variable describing whether 
or not prayer takes place). The first component in a general explanation is viewed as 
restricting the set of causal models. To make this precise, given a causal model M, we 
say ip is valid in M, and write M |= ip, if (M, u) \= ip for all contexts u consistent with 
M. With this background, it is easy to state the general definition. 

Definition 5.1: (ip,X = x) is an explanation of (p relative to a set JC of situations if 
the following conditions hold: 

EX1. (M,u) |= ip for each situation (M,u) G /C. 

EX2. X = x is a sufficient cause of ip in (M,u) for all (M,u) G /C such that (M,u) \= 
X = x and M \= ip. X = x is a sufficient cause of <p in (M, u). 

EX3. (ip,X = x) is minimal; there is no pair (^',X' = x') ^ (ip,X = x) satisfying 
EX2 such that {M" G M(K) : M" |= V'} 2 {M" G M(JC) : M" \= ip}, where 
Ai(JC) = {M : (M,u) G /C for some u}, X' C X, and x' is the restriction of x to 
the variables in X' . Roughly speaking, this says that no subset of X provides a 
sufficient cause of <p in more contexts than those where ip is valid. 

EX4. (M, u) |= -.(X = x) for some (M, u) G K and (M' , u') |= X = x for some (M f , u') G 
K. I 

Note that, in EX2, we now restrict the requirment of sufficiency to situations (M, u) G K, 
that satisfy both parts of the explanation (ip, X — x), in that M \= ip and (M, u) \= X = 
x. Furthermore, although both components of an explanation are formulas in our causal 
language, they play very different roles. The first component serves to restrict the set of 
causal models considered (to those with the appropriate structure); the second describes 
a cause of <p in the resulting set of situations. 

Clearly Definition 3.1 is the special case of Definition 5.1 where there is no uncertainty 
about the causal structure (i.e., there is some M such that if (M' , u) G /C, then M = M'). 
In this case, it is clear that we can take ip in the explanation to be true. 
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Example 5.2: Using this general definition of causality, let us consider Scriven's [1959] 
famous paresis example, which has caused problems for many other formalisms. Paresis 
develops only in patients who have been syphilitic for a long time, but only a small 
number of patients who are syphilitic in fact develop paresis. Furthermore, according 
to Scriven, no other factor is known to be relevant in the development of paresis. 7 This 
description is captured by a simple causal model M P . There are two endogenous variables, 
S (for syphilis) and P (for paresis), and two exogenous variables, Ui, the background 
factors that determine S, and U2, which intuitively represents "disposition to paresis", 
that is, the factors that determine, in conjunction with syphilis, whether paresis actually 
develops. An agent who knows this causal model and that a patient has paresis does not 
need an explanation of why: he knows without being told that the patient must have 
syphilis and that JJi — \. On the other hand, for an agent who does not know the causal 
model (i.e., considers a number of causal models of paresis possible), (ipp,S = 1) is an 
explanation of paresis, where ipp is a formula that characterizes Mp. | 

Definition 5.1 can also be extended to deal naturally with probability. Actually, 
probability plays a role in two places. First, there is a probability on the situations in JC, 
analogous to the probability on contexts discussed in Section 4. Using this probability, 
it is possible to talk about the goodness of a partial explanation and to talk about 
explanatory power, just as before. In addition, probability can also be added to causal 
models to get probabilistic causal models. A probabilistic causal model is a tuple M = 
(S,J-,Pt), where M = (S,J~) is a causal model and Pr is a probability measure on the 
contexts defined by signature S of M. In a probabilistic causal model, it is possible to 
talk about the probability that X = 3; this is just the probability of the set of context 
in M where X = 3. More importantly for our purposes, it is also possible to say "with 
probability .9, X = 3 causes Y — 1". Again, this is just the probability of the set of 
contexts where X = 3 is the cause of Y — 1. 

Once we allow probabilistic causal models, explanations can include statements like 
"with probability .9, working with asbestos causes lung cancer". Thus, probabilistic 
causal models can capture statistical information of the kind considered by Gardenfors 
and Hempel. To fit such statements into the framework discussed above, we must extend 
the language to allow statements about probability. For example, Pr([X <— 3](Y — 1)) = 
.9, "the probability that setting X to 3 results in Y being 1", would be a formula in the 
language. Such formulas could then become part of the first component ip in a general 
explanation. 8 

7 Apparently there are now other known factors, but this does not change the import of the example. 

8 We remark that Gardenfors also consider two types of probability measures, one on his analogue of 
situations, and one on the worlds in a model. Like here, the probability measure on worlds in a model 
allows explanations with statistical information, while the probability on situations allows him to define 
his notion of explanatory power. 
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6 Discussion 



We have given a formal definition of explanation in terms of causality. As we mentioned 
earlier, there are not too many formal definitions of explanation in terms of causality 
in the literature. One of the few exceptions is given by Lewis [1986], who defends the 
thesis that "to explain an event is to provide some information about its causal history" . 
While this view is compatible with our definition, there is no formal definition given to 
allow for a careful comparison between the approaches. In any case, if we were to define 
causal history in terms of Lewis's [1973] definition of causality, we would inherit all the 
problems of that definition. Our definition avoids these problems. 

We have mentioned one significant problem of the definition already: dealing with 
disjunctive explanations. Disjunctions cause problems in the definition of causality, which 
is why we do not deal with them in the context of explanation. As we pointed out earlier, 
it may be possible to modify the definition of causality so as to be able to deal with 
disjunctions without changing the structure of our definition of explanation. In addition, 
our definition gives no tools for dealing with the inherent tension between explanatory 
power, goodness of partial beliefs, and the probability of the explanation. Clearly this is 
an area that requires further work. 

A Appendix: The Formal Definition of Causality 

To keep this part of the paper self-contained, we reproduce here the formal definition of 
actual causality from Part I. 

Definition A.l: (Actual cause) X = x is an actual cause of '<p in (M, u) if the following 
three conditions hold: 

AC1. (M, u) |= (X — x) A if. (That is, both X = x and <p are true in the actual world.) 

AC2. There exists a partition (Z, W) of V with X C Z and some setting (x' , w') of the 
variables in (X, W) such that if (M, u) |= (Z = z*) for all Z E Z, then 

(a) (M,u) \= [X <— x', W <— w']-i<f. In words, changing (X,W) from (x,w) to 

(x', w') changes <p from true to false; 

(b) (M, u) \= [X <- x , W' <- w', Z' <- z*]ip for all subsets W of W and all subsets 

Z' of Z. In words, setting any subset of variables in W to their values in w' 
should have no effect on <p as long as X is kept at its current value x, even if 
all the variables in an arbitrary subset of Z are set to their original values in 
the context u. 

AC3. X is minimal; no subset of X satisfies conditions AC1 and AC2. Minimality ensures 
that only those elements of the conjunction X = x that are essential for changing 
(p in AC2(a) are considered part of a cause; inessential elements are pruned. | 
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X = x is a sufficient cause of ip in (M, -u) if AC1 and AC2 hold, but not necessarily 
AC3. 

We remark that in Part I, a slight generalization of this definition is considered. 
Rather than allowing all settings of X and W in AC2, the more general definition pre- 
supposes a set of allowable settings. All the settings used in AC2 must come from this 
allowable set. It is shown that by generalizing in this way, it is possible to avoid a number 
of problematic examples. 
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